m 



6760361 



« • • 



'lei 



Tp 



1/9 



[CpJ |C P 



• • • 



i*YG. / (PRIOR ART) 



Tf 



FIG. 2 (PRIOR ART) 
Tf 



"Tp— | 
■S« i 



h~ s M-i 



'lei 



'lei 



FIG. 3 (PRIOR ART) 
Tf 



* [CpJ |C S ,0| 
HNpR- 



Cs,1 



h~ s M-i 



start 



FIG. 4 (PRIOR ART) 
start start start 



TX 



a|b|c|d|e|f|g|h|i 



RX 



*Z> For RX, any of the M=5 

"~ m shifts are possible 



FIG. 5 



2/9 
(START) 

COLLECT 
M 

CONSECUTIVE 
SYMBOLS 



101 




103 



SHIFT RECEIVED 
CODE WORD CYCLICALLY 
ONE STEP 



nj 



104 



OUTPUT NO. 
SHIFTS NEEDED AND 
MSG ASSOCIATED 
W/CODE WORD 
OBTAINED 



FIG. 6 




(START) 

T 



COLLECT K * M 
CONSECUTIVE SYMBOLS 
AND COMBINE 
LIKELIHOODS 



201 



COMPUTE CORRELATIONS 
BETWEEN RECEIVED WORD 
AND RELEVANT COMBINATIONS 
OF L CODE WORDS UNDER 
THEIR M SYMBOL-WISE 
SHIFTS 



202 



OUTPUT CODE WORD 
(OR MSG) AND NO. 
OF SHIFTS NEEDED 
FOR BEST CORREL. 



203 





FIG. 9 




(START) 



FIG. 10 



FOR ALL 2M 
WORDS OF LENGTH M, 
COMPUTE PERIOD FOR 

EACH WORD 



EXCLUDE ALL WORDS 
WITH PERIODS LESS 
THAN M 



EXCLUDE ALL WORDS 
IN M-CYCLES EXCEPT 
REPR. OF CYCLE 



301 



302 



303 



z: 



304 



STORE 
REMAINING WORDS 
(SATISFY PROPERTY 2) 





00000->00000 . p=1, repr.: 00000 

00001 ->0001 0->001 00->01 000-> 1 0000->00001 , p=5, repr.: 00001 

0001 1->00110->01100->11000->1 0001 ->0001 1 . p=5. repr.: 00011 

00101->01010->10100->01001->10010->00101, p=5, repr.: 00101 

00111->01110->11100->11001->1001 1->001 11. p=5, repr.: 00111 

01011->10110->01101->11010->10101->01011, p=5, repr.: 01011 

01111— >11 1 10— >1 1 101 — >1 101 1 ->101 1 1 ->01 111, p=5, repr.: 01111 
11111 — >1 1111, p=1, repr.: 11111 

FIG. 11 



(START) 

COLLECT 
M RECEIVER 
CONSECUTIVE BITS 



401 



SHIFT RECEIVED 
FRAME UNTIL SMALL 
AS POSSIBLE 



402 




OUTPUT INNER 
OECODING ERROR 
MSG 



FIG. 12 




STOP) 



5/9 



M=5; 

code=D; % will contain the set of code words 

used=zeros(1,2~M-1); % keep track of words that are necessary to test 

for i=1:2"M-1 % exclude all-zero sequence where p=1, always 

if (used(i)==0) % if potential candidate, calculate period 

x=i; 

codeshifts=[i]; % first word in p-cycle 
bad=0; % flag set if p<M 
for j= 1 :M— 1 % x==i after M shifts, of course 
x=2*x; % shift 

if jx>=2"M) x=x-2"M+1; end; % end around shift 

if (x==i) bad=1; end; % is x==i after less than M shifts? 

codeshifts=[codeshifts x]; % save smallest representative 

used(codeshifts)=ones(size(codeshifts)); % and mark the shifts as used 

end; 
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